Bipartite graph

Results: 300



#Item
21Graph theory / Music tracker / Vertex / Graph / BitTorrent tracker / Bipartite graph / Degree / Connectivity / Activity tracker

Like a Pack of Wolves: Community Structure of Web Trackers Vasiliki Kalavri1 , Jeremy Blackburn2 , Matteo Varvello2 , and Konstantina Papagiannaki2 1

Add to Reading List

Source URL: www.tid.es

Language: English - Date: 2016-02-24 03:37:11
22Graph theory / Graph operations / Graph coloring / Matroid theory / Edge contraction / Graph / Bipartite graph / Ear decomposition / Pathwidth / Line graph

On the Complexity of Paths Avoiding Forbidden Pairs Petr Kolman, Ondˇrej Pangr´ac Department of Applied Mathematics and Institute for Theoretical Computer Science, Charles University, Malostransk´e n´

Add to Reading List

Source URL: kam.mff.cuni.cz

Language: English - Date: 2009-04-29 03:46:21
23Graph theory / Bipartite graphs / Quantum mechanics / Quantum measurement / Parity / KochenSpecker theorem / Quantum nonlocality

Natural Computing manuscript No. (will be inserted by the editor) Classical, quantum and non-signalling resources in bipartite games Gilles Brassard 1 , Anne Broadbent 1 , Esther H¨anggi 2 , Andr´e Allan M´ethot 3 ,

Add to Reading List

Source URL: cqi.inf.usi.ch

Language: English - Date: 2012-11-05 03:42:47
24Graph theory / Graph operations / NP-complete problems / Bipartite graphs / Combinatorial optimization / Matching / Line graph / Chordal graph / Clique / Complete bipartite graph / Independent set / Cograph

New Results on Maximum Induced Matchings in Bipartite Graphs and Beyond Konrad K. Dabrowskia,b , Marc Demangec,d , Vadim V. Lozina a DIMAP b School

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2013-03-14 00:55:15
25Academia / Linguistics / Sociolinguistics / Network theory / Self-organization / Social information processing / Systems theory / Social network / William Labov / Vowel / Similarity / Bipartite graph

Network structural equivalence and the reversal of the Southern Vowel Shift Robin Dodsworth, North Carolina State University, Richard Benton, University of Illinois One kind of evidence for the i

Add to Reading List

Source URL: labphon.org

Language: English - Date: 2016-04-12 14:05:01
26Graph theory / Mathematics / Bipartite graphs / Parity / Matching / Vertex cover / Incidence coloring / Minimum-cost flow problem

Anna Adamaszek, Andreas Wiese Tutorials: Marvin K¨ unnemann Summer 2014

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

Language: English - Date: 2014-07-03 07:48:38
27Graph theory / NP-complete problems / Graph operations / Graph coloring / Interval graph / Hamiltonian path / Bipartite graph / Ear decomposition / Indifference graph / Chordal graph / Cograph / Strongly chordal graph

An optimal algorithm for the k-fixed-endpoint path cover on proper interval graphs George B. Mertzios and Walter Unger Department of Computer Science RWTH Aachen, Germany {mertzios, quax}@cs.rwth-aachen.de

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2008-11-30 14:19:38
28Graph theory / Intersection graph / Martin Charles Golumbic / Graph / Planar graph / Bipartite graph / Contact graph / Treewidth / Chordal graph / Book:Graph Drawing / Book:Graph Algorithms

Chaplick, Steven Curriculum Vitae June 2016 Address: Lehrstuhl für Informatik I, Universität Würzburg, Am Hubland, DWürzburg, Germany.

Add to Reading List

Source URL: www1.informatik.uni-wuerzburg.de

Language: English - Date: 2016-06-04 11:41:50
29Graph theory / Bipartite graphs / Tree / Chordal graph / Cycle / Graph coloring / Geometric group theory / Graph connectivity / Spectral theory of ordinary differential equations / Vertex separator

SIAM J. DISCRETE MATH. Vol. 29, No. 2, pp. 835–853 c 2015 Society for Industrial and Applied Mathematics 

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2015-04-28 08:29:58
30Graph theory / Mathematics / Matching / Graph / Bipartite graph / Vertex cover / Tree / Ear decomposition / Blossom algorithm / Graph coloring

PATHS, TREES, AND FLOWERS JACK E D M O N D S 1. Introduction. A graph G for purposes here is a finite set of elements called vertices and a finite set of elements called edges such that each edge meets exactly two vertic

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2015-03-23 10:06:06
UPDATE